package com.sh.泛微;

/**
 * @Auther: sh
 * @Version 1.0
 * @Description:
 */
public class 最大公约数 {
        public static void main(String[] args) {
            int a = 24;
            int b = 36;

            // 保留原始值备份（可选）
            int x = a;
            int y = b;

            while (y != 0) {
                int temp = y;
                y = x % y;
                x = temp;
            }

            System.out.println("最大公约数是：" + x);
        }

}

